Extending Promela and Spin for Real Time
نویسندگان
چکیده
The efficient representation and manipulation of time information is key to any successful implementation of a verification tool. We extend the syntax and semantics of the higher level specification language Promela to include constructs and statements based on the model of timed Bfichi automata [2]. We implement these extensions on top of the verification tool Spin.
منابع مشابه
Extending Promela and Spin for Real{time (extended Abstract)
The e cient representation and manipulation of time information is key to any successful implementation of a veri cation tool. Two slightly di erent models of timed automata have been proposed in [Dil89] and [ACD90]. We extend the syntax and semantics of the higher level speci cation language PROMELA to include constructs and statements based on the above models. We implement this extensions on...
متن کاملVIP: A Visual Interface for Promela
The Visual Interface to Promela (VIP) tool is a Java based graphical front end to the Promela specification language and the SPIN model checker [2]. VIP supports a visual formalism called v-Promela [3] which extends the Promela language with a graphical notation to describe structural and behavioral aspects of a system. v-Promela also introduces hierarchical modeling and object-oriented concept...
متن کاملVeri cation and Optimization of a PLC Control Schedule
We report on the use of the SPIN model checker for both the veri cation of a process control program and the derivation of optimal control schedules. This work was carried out as part of a case study for the EC VHS project (Veri cation of Hybrid Systems), in which the program for a Programmable Logic Controller (PLC) of an experimental chemical plant had to be designed and veri ed. The intentio...
متن کاملSpinS: Extending LTSmin with Promela through SpinJa
We show how Promela can be supported by the high-performance generic model checker LTSmin. The success of the Spin model checker has made Promela an important modeling language. SpinJa was created as a Java implementation of Spin, in an effort to make the model checker easily extendible and reusable while maintaining some of its efficiency. While these goals were certainly met, the downside of ...
متن کاملIntegrating Real Time into Spin: A Prototype Implementation
We present a discrete-time extension of Promela, a high level modelling language for the specification of concurrent systems, and the associated Spin model checker. Our implementation is fully compatible with Spin’s partial order reduction algorithm, which is indeed one of its main strengths. The real time package is for most part orthogonal to the other features of the tool, resulting in a mod...
متن کامل